10/646,522 



-2- 



Amendments to the Claims 

Please amend Claims 6, 8, 9, 1 1, 13, 15, 17, 19-21, 23 and 30-49. The Claim Listing 
below will replace all prior versions of the claims in the application: 

Claim Listing 

1-5. (Cancelled) 

6. (Currently amended) A method for controlling visibility of data during transaction 
processing in a multi-version database management system, comprising: 

receiving a request for a record stored in the a multi-version database from a 
requesting transaction, the requesting transaction having an associated transaction 
identifier which uniquely identifies the requesting transaction, a transaction invisibility 
list which identifies other transactions whose effects are to be invisible to the requesting 
transaction, and an isolation level which describes whether changes made by other 
transactions are to be visible to the requesting transaction; 

wherein the transaction identifier is a numeric value and transaction 
identifiers are assigned to transactions in increasing numerical order based on the 
a start time of the associated transaction, such that a first transaction can be 
determined to start before a second transaction if the transaction identifier 
associated with the first transaction is numerically less than the transaction 
identifier associated with the second transaction; and 

wherein transaction identifiers associated with transactions that operate in 
the present have an even numeric value, and transaction identifiers associated 
with transactions operating "as-of ' a determin e d specified "as-of \ time in the past 
have an odd numeric valuer; 

wherein the specified "as-of ' time is a time in the past that, when 
used as a argument in an "as-of query, produces the same results as 
would have been produced if a query occurred in the past at the specified 
"as-of ? time; 
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determining whether the record is visible to the requesting transaction based on 
the isolation level of the requesting transaction, the transaction identifier, the transaction 
invisibility list of the requesting transaction, and a creator transaction identifier in the 
requested record which identifies a transaction that created the record; 

assigning a Record ID value to the record when the record is first created, the 
Record ID uniquely distinguishing the record from all other records, and the Record ID 
preserved across modifications of the record; 

finding a transaction identifier for an earliest transaction that started on or after 
the specified "as-of ' time; 

creating a new transaction, the new transaction having a start-time equal to the 
specified "as-of time, a transaction identifier equal to the transaction identifier for the 
earliest transaction^less minus one, and an isolation level set to Read Committed; 

initializing the an invisibility list of the new transaction to include the transaction 
identifiers of all transactions having transaction identifiers valu e s less than the transaction 
identifier for the new transaction and end-times greater than the specified "as-of time; 

removing from the invisibility list of the new transaction, any transactions 
serialized before transactions visible to the new transaction; and 

adding to a visibility list of the new transaction, any transactions with transaction 
identifiers greater than the transaction identifier of the new transaction, that are serialized 
before transactions visible to the new transaction. 

7. (Previously presented) The method of claim 6 wherein the requesting transaction further 
comprises an associated visibility list, the visibility list including numeric transaction 
identifiers which identify other transactions whose effects are to be visible to the 
requesting transaction. 

8. (Currently amended) The method of claim 6 additionally comprising: 

initializing an the invisibility list of the new transaction by: 

searching a list of existing transactions to find transactions whose transaction 

identifier is less than the transaction identifier of the new transaction, and whose state is 

an active state; and 



inserting the transaction identifiers of such existing transactions into the 
invisibility list of the new transaction. 

(Currently amended) The method of claim 6 further comprising: 

allowing a transaction to delete a record, by storing the transaction identifier of 
the transaction deleting the record in a deleter transaction identifier field of the record. 

(Previously presented) The method of claim 6 further comprising: 

allowing a transaction to delete a record, by adding a deletion descriptor to a list 
of deleted records, the deletion descriptor including the transaction identifier of the 
transaction performing the deletion and information uniquely identifying the record. 

(Currently amended) A method for controlling visibility of data during transaction 
processing in a multi-version database management system, comprising: 

receiving a request for a record stored in the multi-version database from a 
requesting transaction, the requesting transaction having an associated transaction 
identifier which uniquely identifies the transaction, a transaction invisibility list which 
identifies other transactions whose effects are to be invisible to the requesting transaction, 
and an isolation level which describes whether changes made by other transactions are to 
be visible to the transaction; 

determining whether the record is visible to the requesting transaction based on 
the isolation level of the requesting transaction, the transaction identifier, the invisibility 
list of the requesting transaction, and a creator transaction identifier in the requested 
record which identifies a transaction that created the record; and 

rolling back changes of a transaction, comprising: 

examining all records that could hav e b ee n created, updated or deleted by the 
transaction; 

storing an aborted transaction identifier in a deleter transaction identifier field of 
records created by the requesting transaction, the aborted transaction identifier being less 
than a numeric value of any other non-NULL transaction identifier; 
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storing a deletion descriptor in a list of deleted records the deletion descriptor 
including the aborted transaction identifier and information uniquely identifying the an 
associated version of the record; 

storing a NULL transaction identifier in the deleter transaction identifier field of 
records deleted by the requesting transaction; 

removing the deletion descriptor from a the list of deleted records^ the deletion 
descriptor including the identifier of the requesting transaction; and 

writing records with a modified deleter transaction identifier field to a persistent 
storage device. 

12. (Original) The method of claim 1 1 wherein the examining step comprises: 

starting the examination at a low-water-mark record and ending the examination 
at a high-water-mark record for a sequential set of records, the low- water-mark 
identifying a first record in the sequential set of records created, updated or deleted by the 
requesting transaction, and the high- water-mark identifying a last record in the sequential 
set of records created, updated or deleted by the requesting transaction. 

13. (Currently amended) The method of claim 1 1 further comprising: 

performing online recovery support for transaction processing, comprising: 

determining a set of transactions that had started, but had neither 
committed nor aborted at the a time the database had previously stopped 
operating; 

rolling back the changes made to records for each such incomplete 
transaction; and 

including the transaction identifiers of each such incomplete transaction 
on the an invisibility lists Hst of all new transactions started before the incomplete 
transactions have been rolled back. 

14. (Previously presented) The method of claim 1 1 further comprising: 

creating a new record by: 

obtaining a unique Record ID for the new record; 
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storing the transaction identifier of the transaction creating the new record 
and the Record ID in the new record; and 

storing a NULL transaction identifier value in a deleter transaction 
identifier field of the new record. 

15. (Currently amended) The method of claim 6 further providing the ability for a 
transaction to modify an existing record, comprising: 

creating a new record; 

copying fields from the existing record to the new record; 

storing a transaction identifier identifying the transaction in a creator-transaction- 
identifier field of the new record; 

copying updated data field values in the existing record into corresponding fields 
in the new record; 

storing the transaction identifier of the transaction in a deleter transaction 
identifier field of the existing record; 

adding a deletion descriptor to a list of deleted records[[,]] if the deleter 
transaction identifier field is not present, the deletion descriptor identifying the 
transaction and the existing record; and 

storing a NULL transaction identifier value of the transaction performing the 
modification in a deleter transaction identifier field of the new record. 

16. (Previously presented) The method of claim 6 further comprising: 

retrieving records visible to a transaction operating with Read Uncommitted 
isolation comprising: 

reading a record from the database; 

ensuring that the deleter transaction identifier of the record is a NULL 
transaction identifier; and 

ensuring that a list of deleted records does not include a description of the 

record. 



(Currently amended) A method for controlling visibility of data during transaction 
processing in a multi-version database management system, comprising: 

receiving a request for a record stored in the multi-version database from a 
requesting transaction, the requesting transaction having an associated transaction 
identifier which uniquely identifies the transaction, a transaction invisibility list which 
identifies other transactions whose effects are to be invisible to the requesting transaction, 
and an isolation level which describes whether changes made by other transactions are to 
be visible to the transaction; 

determining whether the record is visible to the requesting transaction based on 
the isolation level of the requesting transaction, the transaction identifier of the requesting 
transaction , the invisibility list of the requesting transaction, and a creator transaction 
identifier in the requested record which identifies a transaction that created the record; 
and 

retrieving visible records for a requesting transaction operating with Repeatable 
Read isolation comprising: 

reading a record from the database; 

ensuring that the creator transaction identifier of the record is not on the 
invisibility list of the requesting transaction and has a value less than or equal to 
the transaction identifier of the requesting transaction; 

ensuring that the a deleter transaction identifier of the record is a NULL 
transaction identifier, or is greater than the transaction identifier of the requesting 
transaction, or is both less than the transaction identifier of the requesting 
transaction and is stored on the invisibility list of the requesting transaction; and 

ensuring that a list of deleted records does not include a description of the 
record, or that the record was deleted by a transaction whose transaction identifier 
was greater than the transaction identifier of the requesting transaction, or that the 
record was deleted by a transaction whose transaction identifier is both less than 
the transaction identifier of the requesting transaction and is stored on the 
invisibility list of the requesting transaction. 
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18. (Original) The method of claim 17 wherein records that are not visible to the requesting 
transaction, but that otherwise would meet the restrictions imposed by a database query, 
are flagged as being invisible and temporarily retained in memory. 

19. (Currently amended) The method of claim 7 further comprising: 

removing a transaction identifier of a committing transaction from the an 
invisibility list of a specified transaction operating with Read Committed isolation which 
may b e th e r e qu e sting transaction or som e oth e r transaction , if the transaction identifier 
of the committing transaction is less than the transaction identifier of the specified 
transaction; and 

adding the transaction identifier of the committing transaction to the visibility list 
of the specified transaction, if the transaction identifier of the committing transaction is 
greater than the transaction identifier of the specified transaction. 

20. (Currently amended) The method of claim 19 further comprising: 

retrieving visible records for the specified transaction operating with Read 
Committed isolation, comprising: 

reading a record from the database; 

ensuring that either (a) the creator transaction identifier of the record is 
equal to the transaction identifier of the requesting transaction, or (b) the creator 
transaction identifier of the record is greater than the transaction identifier of the 
requesting transaction and the creator transaction identifier is on the visibility list 
of the requesting transaction or (c) the creator transaction identifier of the record 
is less than the transaction identifier of the requesting transaction and the creator 
transaction identifier of the record is not on the invisibility list of the requesting 
transaction; 

ensuring that the deleter transaction identifier of the record is either (a) a 
NULL transaction identifier; or (b) less than the transaction identifier of the 
requesting transaction and on the invisibility list of the requesting transaction or 
(c) greater than the transaction identifier of the requesting transaction and not on 
the visibility list of the requesting transaction; and 
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ensuring that the list of deleted records does not include a description of 
the record, or that record was deleted by a transaction whose transaction identifier 
was either (a) less than the transaction identifier of the requesting transaction and 
also on the invisibility list of the requesting transaction or (b) greater than the 
transaction identifier of the requesting transaction and not on the visibility list of 
the requesting transaction. 

21 . (Currently amended) The method of claim 20 further comprising: 

avoiding unrepeatable reads comprising: 

tracking versions of records retrieved during th e cours e of a transaction; 

checking if a different version of th e sam e a record previously retrieved is 
subsequently retrieved; and 

returning the version of the record originally previously retrieved or 
aborting the transaction. 

22. (Previously presented) The method of claim 6 wherein the step of determining whether 
the record is visible to the requesting transaction is carried out in a programmable filter. 

23. (Currently amended) The method of claim 22 wherein the programmable filter is 
implemented as a circuit component selected from the a group consisting of Field 
Programmable Gate Array (FPGA), Application Specific Integrated Circuit (ASIC), 
Application Specific Standard Product (ASSP), discrete logic in a printed circuit board, 
and an programmable micro-processor. 

24. (Previously presented) The method of claim 6 further comprising: 

retrieving a version of a record visible to a requesting transaction without 
reference to other versions of the record. 

25 - 29. (Cancelled) 

30. (Currently amended) A computer readable storage medium containing instructions 

readable by a computer to configure the computer to perform a method for controlling 
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multi version databas e manag e m e nt syst e m which controls visibility of data during 
transaction processing in a multi-version database management system comprising: 

a requesting transaction requesting a record stored in the a multi-version database, 
comprising: 

an associated transaction identifier which uniquely identifies the 
requesting transaction; 

wherein the transaction identifier is a numeric value and 
transaction identifiers are assigned to transactions in increasing numerical 
order based on the a start time of the associated transaction, such that a 
first transaction can be determined to start before a second transaction if 
the transaction identifier associated with the first transaction is 
numerically less than the transaction identifier associated with the second 
transaction; 

wherein transaction identifiers associated with transactions that 
operate in the present have an even numeric value, and transaction 
identifiers associated with transactions operating "as-of 5 a d e t e rmin e d 
specified "as-of * time in the past have an odd numeric value; 

wherein the specified "as-of time is a time in the past that, 
when used as a argument in an "as-of ' query, produces the same 
results as would have been produced if a query occurred in the past 
at the specified "as-of ' time; 
a transaction invisibility list which identifies other transactions whose 
effects are to be invisible to the requesting transaction; and 

an isolation level which describes whether changes made by other 
transactions are to be visible to the requesting transaction; 
a transaction manager which receives a request for a record from the requesting 
transaction and determines whether the record is visible to the requesting transaction 
based on the isolation level of the requesting transaction, the transaction identifier, the 
transaction invisibility list of the requesting transaction, and a creator transaction 
identifier in the requested record which identifies a transaction that created the record; 
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a Record ID manager which assigns a Record ID value to the record when the 
record is first created, the Record ID uniquely distinguishing the record from all other 
records, and the Record ID preserved across modifications of the record; 

wherein the transaction manager finds a transaction identifier for an earliest 
transaction that started on or after the specified "as-of ' time, creates a new transaction, 
the new transaction having a start-time equal to the specified "as-of time^ a transaction 
identifier equal to the transaction identifier for the earliest transaction^^ minus one^ 
and an isolation level set to Read Committed; and initializes the an invisibility list of the 
new transaction to include the transaction identifiers of all transactions having transaction 
identifiers valu es less than the transaction identifier for the new transaction and end-times 
greater than the specified "as-of time; and 

wherein the transaction manager removes from the invisibility list of the new 
transaction, any transactions serialized before transactions visible to the new transaction 
and adds to a visibility list of the new transaction, any transactions with transaction 
identifiers greater than the transaction identifier of the new transaction, that are serialized 
before transactions visible to the new transaction. 

3 1 . (Currently amended) The syst e m computer readable storage medium of claim 30 
wherein the requesting transaction further comprises: 

an associated visibility list, the visibility list including numeric transaction 
identifiers which identify other transactions whose effects are to be visible to the 
requesting transaction. 

32. (Currently amended) The system computer readable storage medium of claim 30 
wherein to initialize an the invisibility list of the new transaction, the transaction manager 
searches a list of existing transactions to find transactions whose transaction identifier is 
less than the transaction identifier of the new transaction, and whose state is an active 
state and inserts the transaction identifiers of such existing transactions into the 
invisibility list of the new transaction. 
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33. (Currently amended) The syst e m computer readable storage medium of claim 30 
wherein the transaction manager stores the transaction identifier of the transaction 
deleting a record in a deleter transaction identifier field of the record to allow a 
transaction to delete a the record. 

34. (Currently amended) The syst e m computer readable storage medium of claim 30 
wherein the transaction manager adds a deletion descriptor to a list of deleted records, the 
deletion descriptor including the transaction identifier of the transaction performing the 
deletion and information uniquely identifying the record to allow a transaction to delete a 
record. 

35. (Currently amended) A computer readable storage medium containing instructions 
readable by a computer to configure the computer to perform a method for controlling 
multi v e rsion databas e managem e nt syst e m which controls visibility of data during 
transaction processing in a multi-version database management system comprising: 

a requesting transaction requesting a record stored in a multi-version database 
comprising: 

an associated transaction identifier which uniquely identifies the 
requesting transaction; 

a transaction invisibility list which identifies other transactions whose 
effects are to be invisible to the requesting transaction; and 

an isolation level which describes whether changes made by other 
transactions are to be visible to the requesting transaction; 
a transaction manager which receives a request for a record from the requesting 
transaction and determines whether the record is visible to the requesting transaction 
based on the isolation level of the requesting transaction, the transaction identifier, the 
invisibility list of the requesting transaction, and a creator transaction identifier in the 
requested record which identifies a transaction that created the record, 
wherein to roll back changes of a transaction the transaction manager; 

wherein to roll back changes of a transaction the transaction manager: 



10/646,522 

- 13- 

examines all records that could have been created, updated or deleted by the 
transaction^; 

stores an aborted transaction identifier in a deleter transaction identifier field of 
records created by the requesting transaction, the aborted transaction identifier is less 
than a numeric value of any other non-NULL transaction identifier^ 

stores a deletion descriptor in a list of deleted records the deletion descriptor 
including the aborted transaction identifier and information uniquely identifying the an 
associated version of the record; 

stores a NULL transaction identifier in the deleter transaction identifier field of 
records deleted by the requesting transaction; 

removes the deletion descriptor from a the list of deleted records^ the deletion 
descriptor including the identifier of the requesting transaction; and 

writes records with a modified deleter transaction identifier field to a persistent 
storage device. 

36. (Currently amended) The syst e m computer readable storage medium of claim 35 
wherein to examine all records, the transaction manager starts the examination at a low- 
water-mark record and ending the examination at a high-water-mark record for a 
sequential set of records, the low-water-mark identifying a first record in the sequential 
set of records created, updated or deleted by the requesting transaction, and the high- 
water-mark identifying a last record in the sequential set of records created, updated or 
deleted by the requesting transaction. 

37. (Currently amended) The sy s t e m computer readable storage medium of claim 35 
wherein to perform online recovery support for transaction processing, the transaction 
manager 

determines a set of transactions that had started, but had neither committed 
nor aborted at the a time the database had previously stopped operating, 

rolls back the changes made to records for each such incomplete 
transaction, and 
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includes the transaction identifiers of each such incomplete transaction on 
the an invisibility Mste fist of all new transactions started before the incomplete 
transactions have been rolled back. 

38. (Currently amended) The syst e m computer readable storage medium of claim 35 
wherein^ to create a new record, a Query Execution manager obtains a unique Record ID 
for the new record from the RecordID manager, stores the transaction identifier of the 
transaction creating the new record and the Record ID in the new record and stores a 
NULL transaction identifier value in a deleter transaction identifier field of the new 
record. 

39. (Currently amended) The sy s tem computer readable storage medium of claim 30 
wherein to modify an existing record, the transaction manager 

requests a Query execution manager to create a new record, 
copies fields from the existing record to the new record, 

stores a transaction identifier identifying the transaction in a creator-transaction- 
identifier field of the new record, 

copies updated data field values in the existing record into corresponding fields in 
the new record, 

stores the transaction identifier of the transaction in a deleter transaction identifier 
field of the existing record, 

adds a deletion descriptor to a list of deleted records[[,]] if the deleter transaction 
identifier field is not present, the deletion descriptor identifying the transaction and the 
existing record, and 

stores a NULL transaction identifier value of the transaction performing the 
modification in a deleter transaction identifier field of the new record. 



40. 



(Currently amended) The syst e m computer readable storage medium of claim 30 
wherein^ to retrieve records visible to a transaction operating with Read Uncommitted 
isolation, the transaction manager reads a record from the database, ensures that the 
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deleter transaction identifier of the record is a NULL transaction identifier and ensures 
that a list of deleted records does not include a description of the record. 

(Currently amended) A computer readable storage medium containing instructions 
readable by a computer to configure the computer to perform a method for controlling 
multi version databas e manag e ment syst e m which controls visibility of data during 
transaction processing in a multi-version database management system comprising: 

a requesting transaction requesting a record stored in a multi-version database 
comprising: 

an associated transaction identifier which uniquely identifies the 
requesting transaction; 

a transaction invisibility list which identifies other transactions whose 
effects are to be invisible to the requesting transaction; and 

an isolation level which describes whether changes made by other 
transactions are to be visible to the requesting transaction; 
a transaction manager which receives a request for a record from the requesting 
transaction and determines whether the record is visible to the requesting transaction 
based on the isolation level of the requesting transaction, the transaction identifier of the 
requesting transaction , the invisibility list of the requesting transaction, and a creator 
transaction identifier in the requested record which identifies a transaction that created 
the record; 

wherein to retrieve visible records for a requesting transaction operating with Repeatable 

Read isolation, the transaction manager 

reads a record from the database and ensures that the creator transaction identifier 

of the record is not on the invisibility list of the requesting transaction and has a value 

less than or equal to the transaction identifier of the requesting transaction, 

ensures that the a deleter transaction identifier of the record is a NULL 
transaction identifier, or is greater than the transaction identifier of the requesting 
transaction, or is both less than the transaction identifier of the requesting 
transaction and is stored on the invisibility list of the requesting transaction and 
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ensures that a list of deleted records does not include a description of the 
record, or that the record was deleted by a transaction whose transaction identifier 
was greater than the transaction identifier of the requesting transaction, or that the 
record was deleted by a transaction whose transaction identifier is both less than 
the transaction identifier of the requesting transaction and is stored on the 
invisibility list of the requesting transaction. 

42. (Currently amended) The syst e m computer readable storage medium of claim 41 
wherein records that are not visible to the requesting transaction, but that otherwise 
would meet the restrictions imposed by a database query, are flagged as being invisible 
and temporarily retained in memory. 

43. (Currently amended) The syst e m computer readable storage medium of claim 3 1 
wherein the transaction manager 

removes a transaction identifier of a committing transaction from the an 
invisibility list of a specified transaction operating with Read Committed isolation which 
may b e th e r e qu e sting tran s action or som e oth e r transaction, if the transaction identifier 
of the committing transaction is less than the transaction identifier of the specified 
transaction; and 

adds the transaction identifier of the committing transaction to the visibility list of 
the specified transaction, if the transaction identifier of the committing transaction is 
greater than the transaction identifier of the specified transaction. 

44. (Currently amended) The s y s t e m computer readable storage medium of claim 43 
wherein to retrieve visible records for the specified transaction operating with Read 
Committed isolation, the transaction manager 

reads a record from the database; 

e n s uring ensures that either (a) the creator transaction identifier of the record is 
equal to the transaction identifier of the requesting transaction, or (b) the creator 
transaction identifier of the record is greater than the transaction identifier of the 
requesting transaction and the creator transaction identifier is on the visibility list of the 
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requesting transaction or (c) the creator transaction identifier of the record is less than the 
transaction identifier of the requesting transaction and the creator transaction identifier of 
the record is not on the invisibility list of the requesting transaction; 

ensures that the deleter transaction identifier of the record is either (a) a NULL 
transaction identifier; or (b) less than the transaction identifier of the requesting 
transaction and on the invisibility list of the requesting transaction or (c) greater than the 
transaction identifier of the requesting transaction and not on the visibility list of the 
requesting transaction; and 

ensures that the list of deleted records does not include a description of the record, 
or that record was deleted by a transaction whose transaction identifier was either (a) less 
than the transaction identifier of the requesting transaction and also on the invisibility list 
of the requesting transaction or (b) greater than the transaction identifier of the requesting 
transaction and not on the visibility list of the requesting transaction. 

45. (Currently amended) The syst e m computer readable storage medium of claim 44 
wherein to avoid unrepeatable reads, the transaction manager tracks versions of records 
retrieved during th e cours e of a transaction, checks if a different version of th e s am e a 
record previously retrieved is subsequently retrieved and returns the version of the record 
originally previously retrieved or aborting the transaction. 

46. (Currently amended) The syst e m computer readable storage medium of claim 30 further 
comprising: 

a programmable filter which determines whether the record is visible to the 
requesting transaction. 

47. (Currently amended) The syst e m computer readable storage medium of claim 46 
wherein the programmable filter is implemented as a circuit component selected from the 
a group consisting of Field Programmable Gate Array (FPGA), Application Specific 
Integrated Circuit (ASIC), Application Specific Standard Product (ASSP), discrete logic 
in a printed circuit board, and an programmable micro-processor. 
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48. (Currently amended) The syst e m computer readable storage medium of claim 30 
wherein the transaction manager retrieves a version of a record visible to a requesting 
transaction without reference to other versions of the record. 

49. (Currently amended) A computer readable storage medium containing instructions 
readable by a computer to configure the computer to perform a method for controlling 
multi v e rsion databas e manag e m e nt syst e m which controls visibility of data during 
transaction processing^,]] in a multi-version database management system comprising: 

means for receiving a request for a record stored in the a multi-version database 
from a requesting transaction, the requesting transaction having an associated transaction 
identifier which uniquely identifies the requesting transaction, a transaction invisibility 
which identifies other transactions whose effects are to be invisible to the requesting 
transaction, and an isolation level which describes whether changes made by other 
transactions are to be visible to the requesting transaction; 

wherein the transaction identifier is a numeric value and transaction 
identifiers are assigned to transactions in increasing numerical order based on the 
a start time of the associated transaction, such that a first transaction can be 
determined to start before a second transaction if the transaction identifier 
associated with the first transaction is numerically less than the transaction 
identifier associated with the second transaction; 

wherein transaction identifiers associated with transactions that operate in 
the present have an even numeric value, and transaction identifiers associated 
with transactions operating "as-of ' a d e termin e d specified "as-of ' time in the past 
have an odd numeric value; 

wherein the specified "as-of [ time is a time in the past that, when 
used as a argument in an "as-of j query, produces the same results as 
would have been produced if a query occurred in the past at the specified 
"as-of ' time; 

means for determining whether the record is visible to the requesting transaction 
based on the isolation level of the requesting transaction, the transaction identifier, the 
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transaction invisibility list of the requesting transaction, and a creator transaction 
identifier in the requested record which identifies a transaction that created the record; 

means for assigning a Record ID value to the record when the record is first 
created, the Record ID uniquely distinguishing the record from all other records, and the 
Record ID preserved across modifications of the record; 

means for finding a transaction identifier for an earliest transaction that started on 
or after the specified "as-of ' time; 

means for creating a new transaction, the new transaction having a start-time 
equal to the specified "as-of time; a transaction identifier equal to the transaction 
identifier for the earliest transactions-less minus one; and an isolation level set to Read 
Committed; 

means for initializing the an invisibility list of the new transaction to include the 
transaction identifiers of all transactions having transaction identifiers values less than the 
transaction identifier for the new transaction and end-times greater than the specified "as- 
of time; 

means for receiving a request for a record from a requesting transaction, the 
requesting transaction having an associated transaction identifier which uniquely 
identifies the transaction, an invisibility list which identifies other transactions whose 
effects are to be invisible to the requesting transaction, and an isolation level which 
describes whether changes made by other transactions are to be visible to the transaction; 
and 

means for determining whether the record is visible to the requesting transaction 
based on the isolation level of the requesting transaction, the transaction identifier, the 
invisibility list of the requesting transaction, and a creator transaction identifier in the 
requested record which identifies a transaction that created the record. 



